package com.ljy.my_study.lintcode.匹配url;

import java.util.Arrays;

/** 
* @author James
* @date 2018年5月23日 
*/
public class MatchUrl {
	public static void main(String[] args) {
		String url="122314234we";
		String p="**23*42*4*";
		System.out.println(matchUrl(url,p));
	}
	
	public static boolean matchUrl(String url,String p){
		if(url==null) {
			return false;
		}
		
//		String url="12234234we";
//		String p="**234234*";
		int index=0;
		while(p.startsWith("*", index)) {
			index++;
		}
		System.out.println(index);
		System.out.println(p.indexOf("*"));
		p=p.substring(index);
		if(index>0&&"".equals(p)) {
			return true;
		}
		String a=p.substring(0, p.indexOf("*"));
		System.out.println("sub p:"+a);
		int urlContainAIndex=url.indexOf(a);
		if(urlContainAIndex<0) {
			return false;
		}
		if(urlContainAIndex==0&&index>0) {
			return false;
		}
		if(urlContainAIndex>0&&index==0) {
			return false;
		}
		String subStr=url.substring(url.indexOf(a)+a.length());
		String subP=p.substring(p.indexOf("*"));
		return matchUrl(subStr,subP);
	}
}
